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1 Metric spaces and Lipschitz functions 

Let (. M,d(x,y )) be a metric space. Thus M is a nonempty set, d(x,y ) is 
a nonnegative real-valued function on M x M which is equal to 0 exactly 
when x — y, d(x, y ) is symmetric in x and y, so that d(x, y) = d(y, x) for all 
1,1/6 M, and d(x, y) satisfies the triangle inequality, 

(1.1) d(x,z) < d(x,y) + d(y,z) 
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for all x , y, and z in M . If x is an element of M and r is a positive real 
number, then we write B(x,r ) and B(x,r) for the open and closed balls in 
M with center x and radius r, i.e., 

(1.2 )B(x,r) — {y G M : d(x,y) < r}, B(x,r) — {y G M : d(x,y) < r}. 

Suppose that f(x) is a real or complex-valued function on M, and that 
L is a nonnegative real number. We say that / is L-Lipschitz if 

(1-3) \f(x) -f(y)\ < Ld(x,y) 

for all x, y G M. We also simply say that / is Lipschitz if it is L-Lipschitz 
for some L. If / is Lipschitz, then we define 11 X 11 Lip to be the supremum of 

n 40 1 /0*0 - f(y) I 

1 ' J d(x,y) 

over all x, y G M, where this ratio is replaced with 0 when x = y. Thus / is 
||/||Lip-Lipschitz when / is Lipschitz, and this is the smallest choice of L for 
which / is L-Lipschitz. Note that || • ||Li P is a seminorm, so that 

(!-5) \\ a f + bg\\u P < |a| ||/||Li P + \b\ ll^lkip 

for all constants a, b and Lipschitz functions /, g on M. Also, ||/||Li P = 0 if 
and only if / is a constant function on M. 

If / and g are real-valued L-Lipschitz functions on M, then max(/, g) 
and min (f,g) are L-Lipschitz functions too. Let us check this for ma x(f,g). 
It is enough to show that 

(1.6) ma x(f,g)(x) - max(/,^)(y) < Ld(x,y) 

for all x, y G M, i.e., one can interchange the roles of x and y to get an 
inequality in the opposite direction. Assume, for the sake of definiteness, 
that ma x(f,g)(x) = f(x). Then we have 

( 1 . 7 ) ma x(f,g)(x) = f(x) < f(y) + Ld(x,y) < ma x(f,g)(y) + Ld(x,y), 

which is what we wanted. 

Here is a generalization of this fact. 
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Lemma 1.8 Let {f a }aeA be a family of real-valued functions on M which 
are all L-Lipschitz for some L > 0. Assume also that there is point p in M 
such that the set of real numbers {f a (p) ■ & G A } is bounded from above. 
Then the set {/, 7 {x) : a G A} is bounded from above for every x in M (but 
not uniformly in x in general), and sup {f a (x) : a G A} is an L-Lipschitz 
function on M. 

Indeed, because f a is L-Lipschitz for all a in A, we have that 
(1-9) f<r(x) < f a (y) + Ld(x,y) 

for all x , y in M. Applying this to y — p, we see that {/, T (x) : a G A} is 
bounded from above for every x, because of the corresponding property for 
p. If F(x) = sup {f a (x) : cr G A }, then 

(1.10) F(x) < F(y) + Ld(x, y) 

for all x , y in M , so that F is L-Lipschitz on M. 

For the record, let us write down the analogous statement for inhma of 
L-Lipschitz functions. 

Lemma 1.11 Let {f a }<reA be a family of real-valued functions on M which 
are all L-Lipschitz for some L > 0. Assume also that there is point q in 
M such that the set of real numbers {f a (q) : a £ A} is bounded from below. 
Then the set {f a (x) : a G A} is bounded from below for every x in M, and 
inf {f a (x) : cr E A} is an L-Lipschitz function on M. 

For any point w in M, dfx,w ) defines a 1-Lipschitz function of x on M. 
This can be shown using the triangle inequality. Suppose now that f(x) is an 
L-Lipschitz function on M. For each w G M, define f w (x) = f{w)+L d(x, w). 
The fact that / is L-Lipschitz implies that 

(1.12) f(x) < f w (x) for all x, w G M. 

Of course f x (x) = x , and hence 

(1.13) f(x) = inf {f w (x) : w G M}. 

Each function f w (x) is L-Lipschitz in x, since d{x,w ) is 1-Lipschitz in w. 
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Similarly, we can set f w (x) = f(x) — Ld(x,w), and then we have that 

(1.14) f(x) = sup {f w {x) : w G M}, 

and that f w (x) is an L-Lipschitz function of x for every w. 

Here is a variant of these themes. Let E be a nonempty subset of M, and 
suppose that / is a real-valued function on E which is L-Lipschitz, so that 


(1.15) 


I/M - /(</)! < Ld(x,y) 


for all x, y in M. For each w in E, set f w (x) = f(x) + Ld(x,w) and 
f w (x) = f(x) — Ld(x,w). Consider 

(1.16) F(x) = inf {f w (x) : w G E}, F(x) = sup {f w (x) : w G E}, 


for x in M. For the same reasons as before, F(x) = F(x) = f(x) when 
x lies in E. Using Lemmas |1.8| and |1.11|, one can check that F and F are 


L-Lipschitz real-valued functions on all of M, i.e., they are extensions of / 
from E to M with the same Lipschitz constant L. 

If H(x) is any other real-valued function on M which agrees with / on E 
and is /.-Lipschitz. then 


(1.17) f w (x) < H(x) < f w (x) 
for all w in E and x in M, and hence 

(1.18) F(x) < H(x) < F(x) 


for all x in M. 


Remark 1.19 If S' is any nonempty subset of M, define dist(at, S) for x in 
M by 


( 1 . 20 ) 


dist(x, S) = inf d(x,y). 

y£S 


This function is always 1-Lipschitz in x, by Lemma 1.11 


2 Lipschitz functions of order a 

Let (. M,d(x,y )) be a metric space, and let a be a positive real number. A 
real or complex-valued function / on M is said to be Lipschitz of order a if 
there is nonnegative real number L such that 

(2-1) \f(x) - f(y)\ < Ld(x,y) a 
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for all x, y E M. This reduces to the Lipschitz condition discussed in Section 
|l] when a = 1. We shall sometimes write Lip a for the collection of Lipschitz 
functions of order a, which might be real or complex valued, depending on 
the context. One also sometimes refers to these functions as being “Holder 
continuous of order a”. 

If / is Lipschitz of order a, then we define ||/||Li P a to be the supremum 


of 

( 2 . 2 ) 


I f(x) - f(y) I 

d(x,y) a 


over all x, y £ M, where this quantity is replaced with 0 when x = y. In 
other words, ||/||Li P a is the smallest choice of L so that (|2.1| ) holds for all 
x, y £ M. This defines a seminorm on the space of Lipschitz functions of 
order a, as before, with ||/|| LipQ , = 0 if and only if / is constant. Of course 
|| /||Li P i is the same as ||/||Li P from Section [l]. 

If / and g are real-valued functions on M which are Lipschitz of order 
a with constant L, then rna x(f,g) and min(/, g) are also Lipschitz of order 
a with constant L. This can be shown in the same manner as for a = 1. 
Similarly, the analogues of Lemmas |1.S| and |1.11| for Lipschitz functions of 
order a hold for essentially the same reasons as before. 

However, if a > 1, it may be that the only functions that are Lipschitz 
of order a are the constant functions. This is the case when M = R n , for 
instance, equipped with the standard Euclidean metric, because a function 
in Lip a with a > 1 has first derivatives equal to 0 everywhere. Instead of 
using derivatives, it is not hard to show that the function has to be constant 
through more direct calculation too. 

This problem does not occur when a < 1. 


Lemma 2.3 If 0 < a < 1 and a, b are nonnegative real numbers, then 
(a + b) a < a a + b a . 

To see this, observe that 

(2.4) max (a, b) < (a" + b a ) 1/a , 
and hence 

(2.5) a + b < max(a, 6) 1-a (a a + b a ) 

< (a“ + fe“) 1 +(i-«)/« = ( a « + 
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Corollary 2.6 If (M, d(x,y)) is a metric space and a is a real number such 
that 0 < a < 1, then dfx,y) a also defines a metric on M. 

This is easy to check. The main point is that d(x, y) a satisfies the triangle 
inequality, because of Lemma ^]3] and the triangle inequality for d(x, y). 

A function / on M is Lipschitz of order a with respect to the original 
metric d(x, y ) if and only if it is Lipschitz of order 1 with respect to d(x, y) a , 
and with the same norm. In particular, for each w in M, d(x,w) a satisfies 
(|2.1|) with L — 1 when 0 < a < 1, because of the triangle inequality for 
d(u , v) a . 

3 Some functions on the real line 

Fixo,0<o<l. For each nonnegative integer n, consider the function 

(3.1) 2~ na exp(2 n i x) 

on the real line R, where expw denotes the usual exponential e u . Let us 
estimate the Lip a norm of this function. 

Recall that 

(3.2) | exp(iw) — exp(zu)| < \u — v\ 

for all u,v G R. Indeed, one can write exp (iu) — exp (iv) as the integral 
between u and v of the derivative of exp (it), and this derivative is i exp (it), 
which has modulus equal to 1 at every point. 

Thus, for any x, y G R, we have that 

(3.3) |2” TlQ exp(2 n ia:) — 2 -n "exp(2 n i?/)| < 2 n{1 ~ a) \x - y\. 

Of course 

(3.4) \2~ na exp(2 n i x) - 2“ na exp(2 n i y ) | 

< 2~ na \ exp(2 n ia;)| + 2~ na \ exp(2 n ir/)| = 2~ na+1 

as well. As a result, 

(3.5) |2 _n “exp(2 n ia:) - 2- n “exp(2 n ir/)| 

< (2 n ^- a) \x - y\) a (2~ na+i y~ a = 2 1 ~ a \x - y\ a . 
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This shows that the function (TT) has Lip a norm (with respect to the stan¬ 
dard Euclidean metric on R) which is at most 2 1 ~ a . In the opposite direction, 
if 2 n (x — y) = 7r, then 


(3.6) 


\2~ na exp(2 n i x) - 2~ na exp(2 ri i y) \ 

= 2~ na \ exp(2 n ia;)| + 2~ no \ exp(2 n ir/)| 
= 2~ na+1 = 2vr-“ \x - y\ a , 


so that the Lip a norm is at least 2n ". 

Now suppose that f{x) is a complex-valued function on R of the form 


(3.7) 


fir) = ^a„2-"”exp(2"!i). 

n =0 


where the a„’s are complex numbers. We assume that the a n ’s are bounded, 
which implies that the series defining f(x) converges absolutely for each x. 
Set 


(3.8) 


A = sup \a n \. 

n> 0 


Let m be a nonnegative integer. For each x in R we have that 

OO OO 

(3.9) | ^ a n 2- nQ exp(2 n ia;)| < ^ ^ 2“ na = A (1 - 2~ a )~ 1 2~ ma . 

n—m n=m 

If m > 1 and x, y G R, then (PO) yields 


m— 1 m— 1 

(3.10) a n 2~ na exp(2 n i x) - a n 2~ na exp(2 n iy) 

n =0 n =0 

m— 1 oo 

< ^2 A 2 n(1 - Q) \x-y\<A 2 ^ 1 )(i-«) \x - y\ 

n=0 j=0 

= A2 {m - 1)(1 ~ a) (1 - 2" (1 -“))- 1 \x-y\. 

Here we should assume that a < 1, to get the convergence of 2~A 1 ~°\ 
Fix x, y G R. If \x — y\ > 1/2, then we apply ( |3.9| ) with m = 0 to both x 
and y to get that 

(3-11) \f(x) — f(y)\ < \f(x)\ + \f(y)\ < 2A(l-2~ a )- 1 

< 2 1+a A(l-2~ a )- 1 \x-y\ a . 
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Assume now that \x — y\ < 1/2, and choose m G Z + so that 


(3.12) 


2-”- 1 <\x-y\< 2~ m . 


Combining 

that 


and (|3.10|), with (|Q|) applied to both x and ?/, we obtain 


(3A3)\f(x) - f(y)\ 

< 2 A (1 - 2~ a )~ 1 2~ ma + A 2( m ~ 1 )(i-«) (! _ 2 -(i-«))-i \ x _ y | 

< 2 1+ " A (1 - 2~ a )~ 1 \x - y\ a + A 2~ {1 ~ a) (1 - \ x _ 

Therefore, for all i,i/gR, we have that 

(3.14) |/(x)-/(2/)| 

< A(2 1+Q (1 - 2~ a )~ l + 2- (1 " a) (1 - 2~( 1 - q ))- 1 ) \ x - y|“ 
when 0 < a < 1. In other words, / is Lipschitz of order a, and 

(3.15) ||/|| Lipa < (sup |a n |) (2 1+a (1 - 2~ a )~ 1 + 2~ M (1 - 2-( 1 - Q ))" 1 ). 

To get an inequality going in the other direction we shall compute as 
follows. Let i(j(x) be a function on R such that the Fourier transform -0(£) 
of 

(3.16) V>(£) = [ exp (i l; x) i/jfx) dx 

J R 

is a smooth function which satisfies ^(1) = 1 and ■)/(£) = 0 when 0 < £ <1/2 
and when £ > 2. One can do this with ip(x) in the Schwartz class of smooth 
functions such that t^(x) and all of its derivatives are bounded by constant 
multiples of (1 + |cc|) “for every positive integer k. 

For each nonnegative integer j, let us write 1^20 (%) f° r the function 2 J -0(2 J x). 
Thus _ 

(3.17) ^M0 = #(2“ J '0- 

In particular, (2 J ) = 1, and ^(2*) = 0 when l is a nonnegative integer 
different from j. Hence 



On the other hand, 


(3.19) 

[ i ( x ) dx = (0) = $(0) = 0, 

JR 

so that 
(3.20) 

[ f( x )^v(x) 

J R 

dx= [ (f(x) - f( 0 ))il> 2 j(x)dx. 

J R 

Therefore 



(3.21) 

/ f{x)^ 2 i{x)dx 

J R 

< [ \f(x) — /( 0 )| \^{x)\dx 

J R 

< || /'ll Lip a f \x\ a \^ 2 j{x)\dx 

J Ft 

= \\f\\u pa 2~ ja 1 \x\ a \^(x)\dx. 

J R 


Combining this with (|3.18|), we obtain that 


(3.22) Kl < \\f\\ Upa I \x\ a \^(x)\dx 

J R 

for all nonnegative integers j. The integral on the right side converges, be¬ 
cause of the decay property of 

If a = 1, then let us pass to the derivative and write 

OO 

(3.23) f'( x ) = a n i exp 2 n i x 

71=0 

(where one should be careful about the meaning of f and of this series). 
This leads to 

1 r 2n 00 

(3.24) — \f(x)\ 2 dx=J2\a n \-. 

2n Jo n=0 

The main idea is that 

OO 

(3-25) £ kl 2 < 11/llLpi 

71=0 

if / is Lipschitz. Conversely, if \ a n\ 2 < oo, then the derivative of / 
exists in an L 2 sense, and in fact one can show that f has “vanishing mean 
oscillation”. 
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4 Sums on general metric spaces 

Let (M, d(x, y)) be Si metric space. For each integer n, suppose that we have 
chosen a complex-valued Lipschitz function /3 n (x) such that 

(4.1) sup \(3 n (x)\ < 1 and \\(3\\u P < 2 n . 

x£M 

Fix a real number a, 0 < a < 1. 

Let a n , n E Z be a family (or doubly-infinite sequence) of complex num¬ 
bers which is bounded, and set 

(4.2) H = sup|a n |. 

ne z 

Consider 

(4.3) f(x) = '£a n 2- na / 3 n (x). 

n£ Z 

The sum on the right side does not really converge in general, although it 
would if we restricted ourselves to n greater than any fixed number, because 
of the bound on (3 n (x ). However, this sum does converge “modulo constants”, 
in the sense that the sum in 

(4.4) f(x) - f(y) = Y. <>» 2-”” (Mx) - My)), 

nGZ 

converges absolutely for all x , y in M. 

To see this, suppose that k is any integer. For n > k we have that 

OO 

(4.5) 53 \a n \2~ na \p n (x)\ <A(l- 2 -“)" 1 2~ ko , 

n=k 

and similarly for y instead of x. For n < k — 1 we have that 

(4.6) E \a n \2- na \(3 n (x)-(3 n (y)\ < 

ri ——oo 

Thus 

(4.7) EK |2—|A,(x)-^(y)| 
ne z 

< A (1 - 2 _a ) _1 2~ ka + A (1 _ 2 -a-«))-i d(x, y) 

for all x,y e M and k E Z. 


k -1 


A J- 2 n{1 ~ a U{x,y) 

n =—oo 

A 2 ( fc - 1 )(i-C (i _ 2 -(i-«))-i d(x, y). 
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5 The Zygmund class 

Let f(x) be a real or complex-valued function on the real line. We say that 
/ lies in the Zygmund class Z if / is continuous and there is a nonnegative 
real number L such that 


(5.1) \f(x + h) + f{x-h)-2f(x)\ <L\h\ 

for all x, y G R. In this case, the seminorm \\f\\z is defined to be the 
supremum of 

\f(x + h) + f(x-h)-2f(x)\ 

\h\ 

over all x, h G R with h ^ 0. This is the same as the smallest L so that ( |5.1|) 
holds. Clearly / is in the Zygmund class when / is Lipschitz (of order 1), 
with ||/|| z < 2 \\f\\ Li p. 

Suppose that {a n }J)L 0 is a bounded sequence of complex numbers, and 
consider the function f[x) on R defined by 

OO 

(5.3) f{x) = a n 2~ n exp(2 n i x). 

n=0 

Let us check that / lies in the Zygmund class, with \\f\\z bounded in terms 
of 

(5.4) Zl = sup|a n |. 

n> o 

Note that / is continuous. 

Observe that 


(5.5) | exp(i(w + v)) + exp (i(u — v)) — 2exp(iu)\ 

= | exp(i v) + exp (—i v ) — 2\ 

for all real numbers u, v, and that 

rv 

(5.6) exp(? v) + exp (—i v) — 2 = / i(exp(i t) — exp (—i t)) dt 

Jo 

when v > 0. Since | exp (it) — exp(— it)\ < 2t for t > 0, we obtain that 


(5.7) 


exp(i v) + exp(— i v) — 2\ < 



2 tdt — v 2 . 
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Hence 

(5.8) | exp(f(w + v)) + exp(f(w — v)) — 2exp(iw)| < v 2 , 


and this works for all real numbers u, v, since there is no real difference 
between v > 0 and v < 0. 

Let x and h be real numbers, and let m be a nonnegative integer. From 
(|5Tl) we get that 


(5.9) | ^ a n 2~ n (exp(2 n i(x + h)) + exp(2 n i(x - h)) - 2 exp(2 n i x)) 

n=0 

m 

< Aj2Z~ n 2 2n \h\ 2 < A2 m+1 \h\ 2 . 

n =0 

If \h\ > 1/2, then 


(5.10) \f(x + h) +f(x-h) ~2f(x)\ 

< \f(x + h)\ + \f(x — h) \ + 2 \f(x)\ <4H < 8A\h\. 

If \h\ < 1/2, then choose a positive integer m such that 2~ m_1 < \h\ < 2~ m . 
We can write f(x + h) + f(x — h) — 2 f(x) as 

m 

(5.11) ^ a n 2~ n (exp(2 n i(x + h)) + exp(2" i(x - h)) - 2 exp(2 n i x)) 

n =0 

oo 

+ ^ a n 2~ n (exp(2 ri i(x + h)) + exp(2 n i(x — h)) — 2 exp(2 n i x)). 

n=m -\-1 

This leads to 

(5.12) \f(x + h) + f(x-h)-2f(x)\ 

< I f{x + h )| + | f(x -h) |+2 \f(x)\ 

< A2 m+1 \h\ 2 + 4A2~ m 

< A- 2 ■ \h\ +4 -A- 2 ■ \h\ = 10 A\h\. 


This shows that / lies in the Zygmund class, with constant less than or equal 
to 10 A. 
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6 Approximation operators, 1 


Let (. M,d(x,y )) be a metric space. Fix a real number a, 0 < a < 1, and 
let / be a real-valued function on M which is Lipschitz of order a. For each 
positive real number L, define A^f) by 

(6.1) A L (f)(x ) = inf {f(w) + Ld(x,w) : w G M} 
for all x in M. 

For arbitrary x, w in M we have that 

(6.2) f(w) > f(x) - ||/||Lipa d(x, w) a . 

As a result, 

(6.3) f(w) + Ld(x,w)>f(x) 

when L d(x,wY~ a > ||/||Li P o- Thus we can rewrite ( |6.1| ) as 

(6.4) A L {f)(x) = 

inf {f(w) + L d(x, w) : w G M, Ld(x,w) l ~ a < \\f\\u P a}, 

i.e., one gets the same inhmum over this smaller range of re’s. In particular, 
the set of numbers whose inhmum is under consideration is bounded from 
below, so that the inhmum is Unite. 

Because we can take w — x in the inhmum, we automatically have that 


(6.5) A L (f)(x) < f(x) 

for all x in M. In the other direction, G) and ( |6.4| ) lead to 

/ 11 /11 Lip c‘ N a /d— a ) 


( 6 . 6 ) 


A L (f)(x) > f(x) - \\f\\upc 






We also have that Ai(f) is L-Lipschitz on M, as in Lemma [1 .1 1| . 

Suppose that h(x) is a real-valued function on M which is L-Lipschitz 
and satishes h(x) < f(x) for all x in M. Then 


(6.7) 


h(x) < h(w ) + L d(x, w) < f(w ) + L d(x, w) 


for all x, w in M. Hence 

(6.8) h(x) < A L (f)(x) 
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for all x in M. 

Similarly, one can consider 

(6.9) B L (f)(x) = sup{/(w) — Ld(x,w) : w G M}, 
and show that 

(6.10) B L (f)(x) = 

sup {f(w) —Ld(x,w) :w e M, Ld(x,w) l ~ a < \\f\\u P a}- 
This makes it clear that the supremum is finite. As before, 

(6.11) f(x) < B L (f)(x) < f(x) + ll/ll^ 1 "” 1 

and Bl(J) is L-Lipschitz. If h(x) is a real-valued function on M which is 
L-Lipschitz and satisfies f(x) < h(x) for all x in M, then 

(6.12) B L {f)(x)<h(x) 
for all x in M. 


7 Approximation operators, 2 

Let (. M,d(x,y )) be a metric space, and let ji be a positive Borel measure on 
M. We shall assume that ft is a doubling measure, which means that there 
is a positive real number C such that 

(7.1) n(B(x,2r)) <Cn(B(x,r)) 

for all x in M and positive real numbers r, and that the //-measure of any 
open ball is positive and finite. 

Let t be a positive real number. Define a function p t (x,y) on M x M by 

(7.2) p t (x,y) = 1 — t~ 1 d(x, y) when d(x, y) < t 

= 0 when d(x,y) > t, 

and put 

(7.3) p t (x) = / p t {x,y)dy(y). 

JM 
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This is positive for every x in M, because of the properties of /i. Also put 


(7-4) M X ,V) = Pt{x) 1 p t (x,y), 

so that 

(7.5) [ <j) t (x,y)dn(y) = 1 

JM 

for all x in M by construction. 

Fix a real number a, 0 < a < 1, and let / be a comp lex-valued function 
on M which is Lipschitz of order a. Define P t (/) on M by 


(7.6) 


Because of ( |7.5D , 


p t(f)(x)=[ (k{x,y)f{y)dn{y). 

JM 


(7.7) Pt(f)(x) - f(x) = f <j> t (x,y)(f(y)~f(x))dn(y), 

J M 

and hence 

(7.8) \P t (f)(x) — f(x)\ < [ 4> t (x,y) \f(y) — f(x)\ d/j,(y) 

JM 

< [ ( Pt(x,y)\\f\\u pa t a dfi(y) = \\f\\u P at a . 

Jm 

In the second step we employ the fact that (p t (x,y) = 0 when d(x,y) > t. 
Suppose that x and z are elements of M, and consider 


(7.9) |P<(/)W-P,(/)W|. 

If d(x, z ) > t, then 

(7.10) \P t (f)(x) - P t (f)(z)\ 

< \W)(x) - f(x)\ + I f(x) - f(z )I + I P t (f)(z) - f(z )I 

< ||/||Lipa(2t“ + d(x, z) a ) < 3 \\f\\upad{x,z). 

Assume instead that d(x, z) < t. In this case we write P t (f)(x) — P t (f)(z) as 


(7.11) / ( 4 >t(x, y) — 4 >t(z, y)) f (y) dy,(y) 

Jm 

= [ (M x ,y)-M z ,y))(f(y)-f(x))dn(y), 
Jm 
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using O- This yields 

(7.12) \P t (f)(x) - P t (f)(z)\ 

< f \Mz>v)-Mz>v)\\}(v)-f(x)\dii(y) 

Jm 

< ( 2t ) a WfWupa [_ \M x >y)~M z >y)\ d M> 

JB(x,2t) 

where the second step relies on the observation that <j>t{x,y ) — <j>t(z,y ) is 
supported, as a function of y, in the set 

(7.13) B(x, t) U B(z, t) C B(x, 2t). 

Of course 

(7.14) </> t (x,y) - <k{z,y) 

= {p t {x)~ l - p t (z)- l )p t (x,y) + pt(z)- 1 (p t (x,y) -p t (z,y)). 

Notice that 

(7.15) \Pt(x,y) -p t (z,y)\ <t~ l d(x,z ) 

for all y in M. To see this, it is convenient to write p t (u,v) as A t (d(u,v)), 
where A t (r) is defined for r > 0 by A t (r) = 1 — r when 0 < r < t, and 
A t(r) = 0 when r > t. It is easy to check that A * is t _1 -Lipschitz, and hence 
A t(d(u,v)) is t _1 -Lipschitz on M as a function of u for each fixed v, since 
d(u,v) is 1-Lipschitz as a function of u for each fixed v. These computations 
and the doubling condition for p permit one to show that 

(7.16) [_ \(j) t (x,y) - (f) t (z,y)\dp(y) < Cit' 1 d(x,z) 

JB(x,2t) 

for some positive real number C i which does not depend on x , z, or t. (Ex¬ 
ercise.) Altogether, we obtain that 

(7.17) 11 Pt (/)11Lipi < max(3,2 a C 1 )t a ~ 1 \\f\\ Upa . 


8 A kind of Calderon—Zygmund decomposi¬ 
tion related to Lipschitz functions 


Let (M, d(x, y)) be a metric space, and let / be a real-valued function on M. 
Consider the associated maximal function 


( 8 . 1 ) 


N(f)(x) = sup 


yeM 

y^x 


I f(y) - f(x) I 

d(y,x) 
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where this supremum may be +oo. 

Let L be a positive real number, and put 

(8.2) F L = {xeM:N(f)(x)<L}. 

We shall assume for the rest of this section that 

(8.3) F l + 0. 

As in Section § define A L (f) by 

(8.4) A L (f)(x) = inf {f(w) + Ld(x,w) : w G M}. 

We shall address the finiteness of this inhmum in a moment. As before, 

(8.5) A L (f)(x) <f(x) 
for all x in M. 

If u is any element of Fl, then 
(8-6) \f(y)-f(u)\<Ld(y,u) 

for all y in M. Let x and w be arbitrary points in M. The preceding 
inequality implies that 

(8.7) f(u) < f(w) +Ld(u,w), 
and hence 

(8.8) f(u) — Ld{x,u ) < f(w) + L(d(u,w) — d(x,u)) 

< f(w) + L d(x, w), 

by the triangle inequality. This yields 

(8.9) f(u) - Ld(x,u) < A L (f)(x), 

which includes the hniteness of Aj / (/)(x). If we take x = u, then we get 
f(u) < A L (f)(u), so that 

(8.10) f(u) = A L (f)(u) for all u G F h . 
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For x (jL Fl, we obtain 

(8.11) f(x)-2Ld{x,u) <A L (f)(x) 

for all u in Fl, by combining (|8.9|) and (|8.6|) with y — x. In other words, 

(8.12) f(x) - A L (f)(x) < 2Ldist(x,F L ). 

Note that Al{J) is L-Lipschitz on M , by Lemma |l . 1 1| . 

In the same way, if 

(8.13) B L (f)(x) = sup{/(w) — Ld(x,w ) : w G M}, 
then 

(8.14) f(x) < B L (f)(x ) < f(x) +2Ldist(x,F L ) 
for all x in M, and Bl{J) is L-Lipschitz. 
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